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DETAILED ACTION 

1 . Applicant has amended claims 1-27, 29, 32, 33 and added claim 34 in the 
amendment filed on 1/22/2007. Claims 1-34 are pending in this Office Action. This 
Office Action is Final Office Action. 

Response to Arguments 

2. Applicant's arguments filed 1/22/2007 have been fully considered but they are 
not persuasive. 

Applicant argued that amended claims 1-26 recite a memory for storing 
information. Thus, claim 1 is statutory. 

In response to applicant's argument, Examiner still maintains 101 rejection for 
claim 1-26 because the memory does not contain a tangible, useful, concrete result. 

On page 12, Applicant argued that Hara does not teach the amended claimed 
limitation. 

In response to applicant's argument, Examiner addressed these added claimed 
limitation in this office action. 
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Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-34 are rejected under 35 U.S.C. 101 because the language of the claim 
raises a question as to whether the claim is directed merely to an abstract idea that is 
not tied to a technological art, environment or machine which would result in a practice 
application producing a concrete, useful, and tangible result to form the basis of 
statutory subject matter under 35 U.S.C 101. 

Claims 1-34 recite "a memory or a computer-implemented method or a 
computer-readable medium or computer-implemented information processing system". 
However, the claims 1-34 do not produce a concrete, useful and tangible result. Thus, 
the bodies of claims 1-34 are merely abstract idea and is being processed without any 
links to a practical result in the technology arts. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



Application/Control Number: 10/702,367 Page 4 

Art Unit: 2162 

6. Claims 1, 3. 5-10, 11 -34 are rejected under 35 U.S. C. 1 03(a) as being 
unpatentable over Hara (US 6571250) in view of Hollines, III et al (or hereinafter 
"Hotlines") (US 6647386). 

As to claim 1 , Hara teaches a memory for storing information related to a B tree 
structure, wherein the B tree structure is used to access data records from a database 
system, wherein a set of the data records have duplicate keys (col. 4, lines 15-30): 

"a plurality of interconnected nodes having a root node, index nodes and leaf 
nodes" as (col. 4, lines 1 5-30); 

"wherein a leaf node is configured to store a first key corresponding to first data 
in a first data page" as (col. 4, lines 30-45); 

"wherein data pages store a second key and a third key" as (col. 1 1 , lines 25-30). 

"wherein the second key and the third key that are stored on the data pages are 
duplicate keys of the first key that is stored in the leaf node" as shown in fig. 1 1 , a node 
number 4 is used to store a third key 28 that is a duplicate of the first key 28 of Node 
number 1 and that corresponds to data p3&p4. The node number 4 is represented as 
the second data (fig. 1 1 , col. 2, lines 49-55); 

"whereby the first, second and third keys are used for searching the set of data 
records" as (col. 5, lines 1-18; col. 6, lines 53-67; col. 7, lines 1-10). 

Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 
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Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 3, Hara teaches the claimed limitation "wherein the data pages 
include the first data page having the second key and a second data page having the 
third key, wherein said first data page and second data page comprise different pages" 
as (fig. 10). 

As to claim 5, Hara teaches the claimed limitation "wherein the data pages 
include the first data page having the second key and second data page having the third 
key, wherein the second data page includes second data, wherein said first data and 
second data are different" as (figs. 10&1 1). 
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As to claim 6, Hara teaches the claimed limitation "wherein the data pages 
include the first page having the second key and a second key and second data page 
having third key, whrein the second data page includes second data, wherein said first 
data has variable length" as (col. 10, lines 55-63; figs. 10&11). 

As to claim 7, Hara teaches the claimed limitation "wherein said second data has 
variable length" as (col. 10, lines 55-63). 

As to claim 8, Hara teaches the claimed limitation "wherein degree of the leaf 
nodes is not substantially affected by the variable length of the first and second data" as 
(col. 4, lines 32-43). 

As to claim 9, Hara teaches the claimed limitation "wherein degree of the leaf 
nodes is not substantially affected because the first and second data are stored 
separate from the leaf nodes" as (col. 4, lines 32-43). 

As to claim 10, Hara teaches the claimed limitation "wherein said plurality of leaf 
nodes are maintained in sequential order" as (fig. 9). 

Hara does not explicitly teach the claimed limitation with a doubly linked list 
which connects each of said leaf node with its sibling nodes". 
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Hollines teaches a doubly linked list which connects each leaf node with its 
sibling nodes (fig. 2, col. 4, lines 16-35). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of a doubly linked list which 
connects each leaf node with its sibling nodes to Hara's system in order to permit a B- 
tree to be concurrently traversed for the purpose of reading while the B-tree is actually 
in the process of restructuring. 

As to claim 1 1 , Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find operation" as (col. 6, lines 25-45). 

As to claim 12, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-next operation" as (col. 6, lines 25-45). 

As to claim 13, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-previous operation" as (fig. 5). 

As to claim 14, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-first operation" as (fig. 5). 

As to claim 15, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-last operation" as (fig. 5). 
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As to claim 16, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with an insert operation" as (col. 7, lines 55-56). 

As to -claim 17, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a delete operation" as (col. 12, lines 10-15). 

As to claim 18, Hara teaches the claimed limitation "wherein data associated with 
the first and second keys are stored separate from the leaf nodes" as (col. 4 lines 15- 
30). 

As to claim 19, Hara teaches the claimed limitation "wherein the first and second 
keys each have a corresponding unique data record value" as (col. 1 1 , lines 25-30). 

As to claim 20, Hara teaches the claimed limitation "wherein substantially 
concurrently executing processes update the first and second keys at approximately the 
same time without being locked out by another process because their associated data is * 
stored on different data pages" as (col. 11, lines 15-25). 

As to claim 21, Hara teaches the claimed limitation "wherein the processes are 
threads" as (col. 1 1 , lines 15-25). 
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As to claim 22, Hara teaches the claimed limitation "wherein the data pages 
include the first data page having the second key and a second data page having the 
third key, wherein the second data page includes second data. Wherein page and offset 
for the second key's value follow the second data on the second data page" as (figs. 
10&11; col. 2, lines 58-67; col. 3, lines 1-5). 

As to claim 23, Hara teaches the claimed limitation "wherein each page has 
associated with it a lock handle, wherein because the B-tree is self-balancing, an insert 
operation to the B-tree avoids locking the entire B-tree or subtree" as (col. 2, lines 58- 
67; col. 3, lines 1-5). 

As to claim 24, Hara teaches the claimed limitation "wherein the leaf nodes 
contain more than two key-value entries" as (fig. 11). 

As to claim 25, Hara teaches the claimed limitation ""whrein the data pages 
include the first data page having the second key and a second data page having the 
third key, whrein the second data page includes second data, wherein the second key 
points to third data stored on a third data page" as (figs. 1 & 1 1 ; col. 15, lines 1-30; col. 
8, lines 55-67). 

As to claim 26, Hara teaches the claimed limitation "third data stored on the 
second data page" as (fig. 1, col. 15, lines 1-30; col. 8, lines 55-67). 
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As to claim 27, Hara teaches the claimed limitation computer-implemented 
method for concurrent execution of a plurality of transactions in a database system 
containing a plurality of data records, wherein a set of the data records have duplicate 
keys, said method comprising (fig. 1, col. 4, lines 15-30): 

"storing said plurality of data records in a B* tree structure with a plurality of index 
nodes and a plurality of leaf nodes" as (fig. 1 , col. 4, lines 1 5-30); 

"wherein a leaf node is configured to store a first key corresponding to first data 
in a first data page" as (col. 1 1 , lines 25-30; col. 4, lines 15-30); 

"wherein data pages store a second key and a third key; wherein the second key 
and the third key that are stored on the data pages are duplicate keys of the first key 
that is stored in the leaf node " as the data store a duplicated key that corresponding to 
data of another page. The data includes a second pointer (col. 1 1 , lines 25-30). as 
shown in fig. 1 1 , a node number 4 is used to store a third key 28 that is a duplicate of 
the first key 28 of Node number 1 and that corresponds to data p3&p4. The node 
number 4 is represented as the second data (fig. 1 1 , col. 2, lines 49-55); 

"implementing said plurality of transactions by concurrently locating and 
operating on the target data records stored in said data pages through use of said B* 
tree structure" as (fig. 1, col. 8, lines 55-67). 

Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 
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Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 28, Hara teaches the claimed limitation "wherein said step of 
implementing said plurality of transactions further includes implementing a concurrency 
control protocol" as (col. 8, lines 40-45). 

As to claim 29, Hara teaches the claimed limitation "wherein th data pages 
include the firs data page having the second key and a second data page having the 
third key, wherein the scond data page include second data, wherein the concurrency 
control protocol controls a first of said transactions to access the first data in the first 
data page and concurrently a second of said transactions to access the second data in 
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the second data page, wherein said first data and second data have the same key" as 
(col. 11, lines 15-30; col.8, lines 55-67). 

As to claim 30, Hara teaches the claimed limitation "wherein the concurrency 
control protocol is a lock-based protocol" as (col. 1 , lines 30-50). 

As to claim 31 , Hara teaches the claimed limitation "wherein the lock-based 
protocol releases locks on index nodes and leaf nodes when the data page is identified" 
as (col. 1, lines 30-50). 

As to claim 32, Hara teaches the claimed limitation a computer-readable medium 
for concurrent execution of a plurality of transactions in a database system containing a 
plurality of data records, wherein a set of the data records have duplicate keys, 
comprising instructions for (fig. 1, col. 4, lines 15-30): 

"storing said plurality of data records within a B* tree structure that has a plurality 
of index nodes and a plurality of leaf nodes" as (fig. 1 , col. 4, lines 1 5-30); 

"wherein a leaf node is configured to store a first key corresponding to first data 
in a first data page" as (col. 1 1 , lines 25-30; col. 4, lines 15-30); 

"wherein data pages store a second key and a third key; wherein the second key 
and the third key that are stored on the data pages are duplicate keys of the first key 
that is stored in the leaf node " as the data store a duplicated key that corresponding to 
data of another page. The data includes a second pointer (col. 1 1 , lines 25-30). as 
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shown in fig. 1 1 , a node number 4 is used to store a third key 28 that is a duplicate of 
the first key 28 of Node number 1 and that corresponds to data p3&p4. The node 
number 4 is represented as the second data (fig. 11, col. 2, lines 49-55); 

"implementing said plurality of transactions by concurrently locating and 
operating on the target data records stored in said data pages" as (fig. 1 , col. 8, lines 
55-67). 

"wherein the second data is configured to store a third key that is a duplicate of 
the first key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is 
used to store a third key 28 that is a duplicate of the first key 28 of Node number 1 and 
that corresponds to data p3&p4. The node number 4 is represented as the second data 
(fig. 11, col. 2, lines 49-55); 

"Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 

Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
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by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 33, Hara teaches the claimed limitations: 

" a data store to store a plurality of data records with a first set of data records 
having duplicate keys, said plurality of data records stored in a B* tree structure with a 
plurality of index nodes and a plurality of leaf nodes" as (fig. 1 , col. 4, lines 1 5-30); 

""wherein a leaf node is configured to store a first key corresponding to first data 
in a first data page" as (col. 1 1 , lines 25-30; col. 4, lines 1 5-30); 

"wherein data pages store a second key and a third key; wherein the second key 
and the third key that are stored on the data pages are duplicate keys of the first key 
that is stored in the leaf node " as the data store a duplicated key that corresponding to 
data of another page. The data includes a second pointer (col. 1 1 , lines 25-30). As 
shown in fig. 1 1 , a node number 4 is used to store a third key 28 that is a duplicate of 
the first key 28 of Node number 1 and that corresponds to data p3&p4. The node 
number 4 is represented as the second data (fig. 11, col. 2, lines 49-55); 

" an engine for implementing a plurality of transactions by concurrently locating 
and operating on the data records stored in the data pages" as (col. 1 , lines 30-50); 

"a concurrency-control manager for implementing a concurrency control protocol 
through use of the B* tree structure" as (col. 8, lines 40-45; col. 1 1, lines 15-25). 
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"wherein the second data is configured to store a third key that is a duplicate of 
the first key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is 
used to store a third key 28 that is a duplicate of the first key 28 of Node number 1 and 
that corresponds to data p3&p4. The node number 4 is represented as the second data 
(fig. 11, col. 2, lines 49-55); 

"Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 

Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 34, Hara does not explicitly teach the claimed limitation "wherein the 
third key points to the second key; wherein the second key points to the first key". 
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Hollines teaches the third key M of the node 62 c points to the second key H of 
the node 62(b) and the second key H of the node 62b points to the first key A of node 
62a (fig.2). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of the third key M of the node 62 c 
points to the second key H of the node 62(b) and the second key H of the node 62b 
points to the first key A of node 62a to Hara's system in order to provide a backward 
operation as well as forward operations for searching/retrieving records so that a user 
can save time for searching previous records in a database or keep track previous 
records easily. 

7. Claims 2 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hara (US 6571250) in view of Hollines, III et al (or hereinafter "Hollines") (US 6647386) 
and further in view of Li (US 6647381 ). 

As to claim 2, Hara teaches the claimed limitation "werhein the data pages 
include the first data page having the second key and a second data page having the 
third key" as (fig. 11). 

Hara does not explicitly teach the claimed limitation "wherein said first data page 
and second data page comprise the same page". 
Li teaches the same page (col. 10, lines 1-5). 
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It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Li's teaching of the same page to Hara's system in 
order to backup the system when a page in the system is corrupted. 

As to claim 4, Hara teaches the claimed limitation "wherein the data pages 
include the first data page having the second key and a second data page having the 
third key, wherein the second data page includes second data" as (fig. 11). 

Hara does not explicitly teach the claimed limitation "wherein said first data and 
second data are the same". 

Li teaches the same page (col. 10, lines 1-5). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Li's teaching of the same page to Hara's system in 
order to backup the system when a page in the system is corrupted. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Ng Kai et al (US 20010042240 A1). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
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